0
0
0
0
0
0
0
0
0
0
0
0
0
10
0
0
0
13
0
0
2
0
0
0
0
0
0
0
0
5
59
0
1
7
1
2
16
0
1
0
0
0
2
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
0
4
0
2
3
1
28
3
0
0
0
0
8
0
0
1
8
0
0
0
87
1
6
13
37
0
0
0
0
0
0
2
0
0
0
0
2
0
0
3
0
0
268
1
5
0
0
0
0
0
0
0
0
0
0
0
0
0
41
1
5
0
3
0
0
1
0
1
0
0
8
0
21
22
0
0
7
0
0
7
0
0
1
0
0
0
0
0
4
0
0
0
0
0
0
0
0
0
0
1
0
0
23
0
65
0
0
87
4
6
0
0
0
0
0
1
0
60
0
0
0
161
12
5
4
0
0
0
0
0
0
0
0
0
0
0
3
0
8
0
3
0
0
723
0
0
0
0
0
0
0
0
0
0
0
0
0
14
0
46
0
0
0
0
0
0
1
0
15
1
6
0
0
7
313
0
0
243
0
4
11
5
0
8
0
0
0
0
0
0
0
0
0
0
0
1
0
0
0
0
0
0
0
6
0
49
0
13
123
12
0
0
0
0
8
0
0
3
9
0
0
0
147
21
0
8
0
0
0
0
0
0
0
1
0
7
0
3
1
5
0
2
0
0
245
4
0
0
0
0
0
0
0
0
0
0
0
0
0
0
9
0
0
0
0
0
0
3
2
3
0
0
0
0
0
29
0
0
7
0
1
14
0
1
0
0
0
3
0
0
0
0
0
0
0
5
0
0
0
0
0
0
0
0
1
0
15
0
19
24
6
0
0
0
0
0
0
5
0
15
0
0
48
77
4
0
13
0
0
0
1
0
0
0
5
0
5
0
2
1
1
0
0
0
0
279
0
0
0
0
0
0
0
0
0
0
0
0
0
2
0
18
0
7
0
0
0
0
0
4
0
0
0
0
0
2
17
0
0
0
0
0
0
0
0
2
0
0
5
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
19
0
0
37
0
0
0
0
0
2
0
0
3
13
0
0
0
50
0
0
8
0
0
0
0
0
1
0
0
0
207
0
0
6
1
0
5
0
0
115
0
0
0
0
0
0
0
3
0
0
0
0
0
0
0
57
0
0
0
0
3
0
0
0
27
0
3
0
0
9
23
0
2
13
0
13
0
0
0
1
0
0
1
0
0
0
0
0
0
0
0
0
0
13
0
0
0
0
0
2
0
46
1
1
126
10
0
0
0
0
0
0
0
0
34
0
0
0
141
13
3
15
1
0
0
0
0
0
0
3
0
6
2
0
3
1
0
2
0
0
384
0
0
1
0
0
0
0
0
3
0
1
0
0
0
0
33
1
29
0
0
0
0
7
5
11
0
3
0
6
18
80
0
0
12
0
0
1
3
0
7
0
0
2
0
0
0
0
0
0
0
0
0
11
0
0
0
0
1
0
1
0
39
2
42
359
37
0
0
0
8
5
0
0
0
48
1
0
0
353
14
1
64
3
1
0
0
0
0
0
0
0
8
0
0
14
36
0
18
0
0
1783
0
0
9
0
0
0
0
0
0
0
0
0
0
7
0
74
0
3
0
1
6
0
0
3
1
0
1
1
0
20
65
0
0
7
0
0
1
0
0
6
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
90
0
12
60
3
0
0
0
0
0
81
0
0
20
1
0
0
219
9
25
3
0
0
0
0
0
0
0
0
0
0
0
0
2
1
0
4
0
0
355
0
0
0
0
0
0
0
1
0
0
0
5
0
1
0
30
0
0
0
0
0
0
0
2
4
0
1
0
1
10
22
0
1
8
0
1
8
9
5
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
27
44
5
46
0
0
0
0
0
1
0
0
0
18
3
0
0
277
29
26
17
1
0
0
0
0
0
0
0
0
1
0
0
0
10
0
0
0
0
1101
7
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
2
0
0
0
0
0
2
3
0
0
0
0
0
11
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
2
0
0
47
0
0
0
0
0
1
0
0
0
29
0
0
0
23
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
0
1
0
0
136
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
0
0
0
0
0
0
4
0
5
0
0
0
0
0
0
3
0
0
0
0
0
0
17
0
0
0
0
0
0
0
0
0
0
0
0
0
0
4
4
0
5
0
0
0
0
0
1
0
0
0
10
0
0
0
25
0
2
0
0
0
0
0
0
0
0
0
0
0
0
0
27
0
0
0
0
0
95
1
0
0
0
0
0
0
3
0
0
0
0
0
19
0
36
0
4
0
0
0
0
21
3
18
0
2
6
18
15
52
0
0
20
0
3
38
8
1
16
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
5
0
27
3
37
106
4
0
0
11
0
1
0
0
0
167
0
0
7
925
10
25
23
4
0
0
0
0
3
0
6
0
3
0
0
63
15
0
9
0
0
1354
0
0
0
0
0
0
0
0
0
0
0
0
1
4
0
29
0
11
0
0
1
0
0
0
4
0
0
2
0
6
31
0
6
2
2
0
6
2
0
2
0
0
0
0
0
0
0
0
0
0
0
4
0
0
0
0
0
0
0
0
0
34
1
22
82
43
0
0
3
0
1
0
1
0
28
0
0
0
59
19
0
8
0
0
0
0
0
0
0
0
1
4
0
0
8
11
0
19
1
0
467
0
0
0
0
0
0
0
0
0
0
0
0
0
1
0
4
0
2
0
0
0
0
0
0
0
0
0
0
0
3
6
0
1
26
0
0
1
0
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
8
0
1
53
0
0
0
0
0
0
0
0
0
7
0
0
0
48
9
0
0
0
0
0
0
0
0
0
1
0
0
3
0
3
0
0
10
0
0
203
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
0
0
0
0
0
0
0
8
0
0
0
0
0
0
20
0
0
26
0
0
8
0
4
7
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
2
0
16
0
1
17
4
0
0
0
0
0
0
0
0
13
0
0
0
118
3
1
5
0
0
0
0
0
0
0
2
1
4
0
0
0
0
0
1
0
0
100
0
0
0
0
0
4
0
0
0
0
0
0
0
2
0
39
0
5
0
0
2
0
0
1
4
0
3
0
0
21
30
0
14
1
2
1
0
0
0
2
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
4
0
41
0
3
55
2
0
0
0
9
0
0
0
0
20
2
0
0
135
14
2
15
2
0
0
0
0
0
0
0
0
2
0
0
1
13
0
0
0
0
574
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
0
0
0
0
0
0
0
0
0
0
0
5
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
4
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
26
0
0
0
0
0
0
0
2
4
0
0
0
0
5
12
0
0
19
0
0
9
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
3
0
8
36
9
0
0
0
0
3
0
0
0
16
0
0
0
25
19
11
2
0
8
0
0
0
0
0
2
0
0
0
0
19
0
0
9
0
0
88
0
0
0
0
0
0
0
1
0
0
0
0
1
2
0
84
0
4
0
0
1
0
4
0
11
0
2
0
0
21
86
0
3
38
1
0
4
282
0
1
0
0
11
0
0
0
0
0
0
0
1
0
0
0
0
0
0
0
0
4
0
84
1
38
63
2
0
0
0
0
0
0
0
0
22
0
0
0
379
22
13
37
6
0
0
0
0
0
2
8
0
0
0
3
4
0
1
21
0
0
494
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
3
0
5
0
0
5
0
0
0
0
0
1
0
0
25
31
0
0
1
1
0
6
67
0
3
0
3
4
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
5
0
2
0
6
47
10
0
0
2
0
0
0
1
0
22
0
0
0
251
10
2
2
2
0
0
0
12
0
0
2
0
25
16
0
1
2
0
43
0
0
357
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
10
0
0
0
0
0
0
0
0
0
0
0
0
0
2
20
0
0
0
0
0
0
0
0
0
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
5
0
0
23
1
0
0
0
0
0
0
0
0
2
1
0
0
24
0
7
0
0
0
0
0
0
0
0
0
0
0
0
0
1
10
0
0
0
0
20
0
0
0
0
0
0
0
0
0
0
0
0
2
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
2
0
0
0
0
0
0
0
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
0
0
46
0
0
0
0
0
0
0
0
0
59
0
0
0
18
1
0
3
0
0
0
0
0
0
0
0
0
0
3
0
1
1
0
0
0
0
39
0
0
0
0
0
0
0
0
5
0
2
0
4
0
0
74
0
10
0
0
15
0
0
2
0
0
1
0
0
16
63
0
2
15
1
2
4
41
0
11
0
0
0
0
0
0
0
0
0
0
0
2
0
0
0
0
0
13
0
36
0
40
0
6
32
7
1
0
0
0
0
0
0
0
53
0
0
0
110
5
6
22
3
0
0
0
0
0
0
1
0
1
0
0
9
8
0
3
0
0
539
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
11
0
0
0
0
0
0
0
0
0
0
0
0
0
3
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
0
27
0
0
0
0
0
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
15
0
0
2
1
0
0
0
0
0
0
0
0
0
0
0
0
48
0
0
33
0
0
0
0
0
0
0
2
0
0
0
0
5
0
0
0
0
0
131
0
0
0
0
0
0
0
0
0
0
1
0
0
0
0
0
0
0
0
0
8
0
0
0
0
0
5
0
0
0
0
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
4
0
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
2
0
0
0
22
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
4
0
0
0
0
0
0
0
0
0
0
0
0
0
0
4
0
0
0
0
0
0
0
0
0
0
0
2
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
6
0
0
1
2
0
0
0
0
0
0
0
0
0
0
0
0
6
1
0
2
0
0
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
0
2
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
2
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
19
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
8
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
11
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
2
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
4
0
0
0
0
0
0
0
0
0
0
0
0
0
10
0
3
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
0
0
0
0
0
2
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
21
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
12
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
2
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
9
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
